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Abstract 

We study the ordinary differential equation ex + x + e g(x) = ef(u)t), with / and 
g analytic and / quasi-periodic in t with frequency vector ui G R, d . We show that 
if there exists Co £ R such that g(co) equals the average of / and the first non-zero 
derivative of g at Co is of odd order n, then, for e small enough and under very mild 
Diophantine conditions on lj, there exists a quasi-periodic solution close to cq, with 
the same frequency vector as /. In particular if / is a trigonometric polynomial 
the Diophantine condition on u> can be completely removed. This extends results 
previously available in the literature for n = 1. We also point out that, if n = 1 and 
the first derivative of g at Co is positive, then the quasi-periodic solution is locally 
unique and attractive. 

1 Introduction 

Consider the ordinary differential equation 

ex + x + eg(x) = ef(cjt), (1.1) 

where x G R, e G R, u G R d , with del, and the functions g : R ->■ R and / : T d -> R 
are real analytic. From a physical point of view, for e > the equation describes a 
one-dimensional system with mechanical force g, subject to a quasi-periodic forcing / 
with frequency vector u> and in the presence of friction — with 1/e being the damping 
coefficient. The parameter e plays the role of a perturbation parameter. Equations like 
(|1.1|) describe electric circuits which are of interest in electronic engineering and theory of 
circuits; we refer to [181 121 IS E E] for physical motivations and more details. 

Without loss of generality we can (and shall) assume u> ■ v ^ Mv £ Tj d := Tj d \ {0}. 
If not, / can be expressed as a quasi-periodic function with frequency vector u' G R rf , 
d' < d, with rationally independent components. Let us denote by the strip of T d of 
width £ and by A(co,p) the disk of center cq and radius p in the complex plane. By the 
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assumptions on / and g, for any cq E II there exist £o > and po > such that / is 
analytic in E^ and g is analytic in A(co,po)- Then for all £ < £o an d ah P < Po ° ne has 

/W=E e '^. |/.|<$e-«H, (1.2a) 



1 d^*(^ 

g( x ) = J2 a P xP > a p := idxp^ '*' M< r P p ; ( L2b ) 

p=0 ^' 

where is the maximum of /(?/>) for t/)SS^ and T is the maximum of for x £ A(co, /?)■ 
Of course both po and T depend on cq. 
Let us define 

oo 1 1 

a n (cj) :=min{|u;-i/| :0< < 2™}, ®(u;) := ^ — log — -, (1.3) 



2" a n (w)' 

n=0 n V ; 



and set 



Pn{u») :=min{|wi/| :0< < 2" , /„#0}, e„H := ^ log -l-r- (1.4) 

We shall require a non-resonance condition on cj and a non- degeneracy condition 
relating / to g, as follows. 

Hypothesis 1. Assume lim e n (cj) = 0. 

n— >oo 

Hypothesis 2. There exists a zero cq of odd order n of the equation g(co) = /o- 

Hypothesis Q] is automatically satisfied either for d = 1 (periodic case) or for d > 1 and 
/ a trigonometric polynomial. If cj is a Bryuno vector [3], that is if 93 (u?) < oo, then the 
sequence {e n (uj)} is summable, so, for such u», Hypothesis Q] is satisfied for any analytic 
function /. Hypothesis [2] implies that 

d k q 1 d n q 

_| (co ) = for k = 1, . . . ,n - 1, a := ^(co) 0. (1.5) 

The following result is proved in Section [2j 

Theorem 1.1. Assume Hypotheses [7] and[£] with n = 1. There exists £o > suc/i f/iaf /or 
aZZ |e| < Eq there is at least one quasi-periodic solution xo(t) = cq + u(ut,e) to with 
u(ip,t) = 0(e) analytic in xjj and C°° in e. 

The periodic case is much easier and has been studied in detail [TJJ [151 E]> with a 
thorough characterization of the analyticity properties for e in the complex plane. One 
could study the analyticity properties of the quasi-periodic solution for e in the complex 
plane also in the quasi-periodic case — for instance this has been done in |14 1ll5l l5ll6]. Here 
we prefer to focus on real e, both for simplicity and because it represents the interesting 
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case from a physical point of view: e > small corresponds to a system with large damping 
coefficient 7 = 1/e. 

The existence of a quasi-periodic solution with the same frequency vector as the forcing 
was proved in [15] under the the stronger assumption that u is a Bryuno vector. The 
condition on u has been weakened into Hypothesis Q] in [S], where the solution was also 
proved to be jointly analytic in ip and in e, for e in a suitable domain of the complex 
plane with the boundary tangent to the imaginary axis at the origin. In Section [2] we give 
a different proof with respect to [5j, where a method based on a fixed point argument is 
used, by showing that, by introducing an auxiliary parameter /i, it is possible to write the 
solution as a convergent power series in /i. However we want to stress that we borrow 
from [5] the idea not to estimate all small divisors independently of e: we refer to Remark 
12.91 for a more precise comparison. 

Both the method used here — and in |14t [T5l [TT| [T3] — and the method of [5] assure 
the uniqueness of the solution only in a suitable space of smooth functions, so in principle 
we can neither exclude the existence of other quasi-periodic solutions nor conclude that 
the solution we construct is attractive. However, under a slightly stronger non-degeneracy 
condition we can obtain more information. Indeed the following result holds — the proof 
can be found in |13j . 

Theorem 1.2. Consider ( fi.il) with e > 0. Assume Hypothesis® with n = 1 and a > 0. If 

there is a quasi-periodic solution to of the form Xo(t) = cq + 0{e), then it is a local 

attractor. 

By existence of local attractor we mean that there is a simply connected open set 
containing the solution such that all trajectories starting inside that set tend to the solution 
as time goes to infinity. In particular this yields that the quasi-periodic solution is locally 
unique. Combining Theorems 1 1 . 1 1 and 1 1 . 2 1 we deduce the following result. 

Theorem 1.3. Consider U.l\) with e > and f a trigonometric polynomial. If Hypothesis 
holds with n = 1 and a > 0, then for any u there is a quasi-periodic local attractor with 
the same frequency vector as f . 

On physical grounds we could expect a result of this kind to hold for any analytic 
function /. However Theorem [TTT] requires some Diophantine condition onw — however 
mild it may be. It would be interesting to see whether the Diophantine condition on u: 
can be removed completely for / analytic, as in the case of trigonometric polynomials. 
Another interesting question is whether results of the kind of Theorems 11.11 to 11.31 could 
be obtained when n > 3. 

As far as the second question is concerned, the first remark in order is that the as- 
sumption that the zero is of odd order cannot be removed: if there is a zero cq of even 
order, then there is no quasi-periodic solution to (jl.ip reducing to cq as e —> |IT]. For 
odd n we shall prove a result analogous to Theorem ll.il 

Theorem 1.4. Assume Hypotheses{l\ and® with n > 3. There exist £q > such that for 
all \e\ < £0 there is at least one quasi-periodic solution xo(t) = Co + u{ut,e) to ( GUP , with 
u(ip,t) = 0(e) analytic in xjj and C°° in e. 



3 



If we require for w to be a Bryuno vector, then the existence of an analytic quasi- 
periodic solution of the form cq + 0(s) for all n odd follows from 112] , The proof 
of Theorem 11.41 follows the same lines of the proof of Theorem II. 1\ after a first step of 
perturbation theory in order to modify the linear operator, and with a more careful use 
of the irrationality of the frequency vector u. In Section [3] we shall give discuss the case 
of trigonometric polynomials, and we shall see in Appendix [B] how to generalise the proof 
to any analytic /. It would be worth investigating whether some analogues to Theorems 
11.21 and 1 1.31 could be obtained for n > 3. 



2 Proof of Theorem 11.11 

Here we assume both Hyothesis [1] and Hypothesis [2j with n = 1 and define a as in (|1 . 5[) . 
Let us rewrite (ll.ip as 

e'x + x + sax + sG(x) = ef(ut), (2.1) 

where 

oo 

G{x) := g{x) - g(c ) -ax = J> p ^, /(*/>) := /(*/>) - fo = £ ^U, (2.2) 

p=2 



and introduce the auxiliary parameter fi by modifying ()2. 1|) into 

ex + x + eax + fieG(x) = fj,ef(u>t). (2.3) 
Then we look for a quasi-periodic solution to (j2.3|) of the form 

oo 

x(t,e,fi) =co + u(ut,e,fi), u(t/>, e, y) = ^ ^ //e^u^e). (2.4) 

We shall show that there exists fiQ > such that there exists a solution of the form (|2.4p , 
analytic in /x for /i < /io- Since the original equation is recovered when [i = 1 we need 
fjQ > 1. This will be obtained by showing that the coefficients u£\e) are bounded as 



u 



(k) 



< AB h e ^'^\e\ ak , for suitable positive constants A,B,£',a. 



By inserting (I2.4p into (I2.3P we obtain a recursive definition for the coefficients u^ie). 
By defining 

£>(e,s) := -es 2 + is + ea, (2.5) 

one has, formally, 

D(s,u-v)u { u\e)=ef v (2.6a) 

oo 

Z)(£,^)ui, fc) (e) = -e J> p £ "S ^).-.^^), A;>2, (2.6b) 

P=2 fel,...,fcp>l 1/1,...,! 

fci+...+fc p =fc-i i/i4-...- 
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for v 7^ 0, and 



oc 



au { f°(e) = ~^2a p ^ 



it > i. 



(2.7) 



p=2 fc lv ..,A;p>l 



iA l) ...,i/ J ,eZ< i 



fcl + ...+fcp=fc-l iy 1 + ...+i/ p =0 



Here and henceforth the sums over the empty set are meant as zero. 

Remark 2.1. For k = 1 flUT]) yields u)p =0. For fc = 2 one has u^ 2) = W G 

By iterating the definition one obtains an explicit expression for the coeffiecients %v v , 
which can be represented in terms of trees. 

A rooted tree 9 is a graph with no cycle, such that all the lines are oriented toward a 
unique point (root) which has only one incident line (root line). All the points in 9 except 
the root are called nodes. The orientation of the lines in 6 induces a partial ordering 
relation (■<) between the nodes. Given two nodes v and w, we shall write w -< v every 
time v is along the path (of lines) which connects w to the root; we shall write w -< £ if 
w ■< v, where v is the unique node that I exits. For any node v denote by p v the number 
of lines entering v. 

Given a rooted tree 6 we denote by N(0) the set of nodes, by E(0) the set of end nodes, 
i.e. nodes v with p v = 0, by V(9) the set of internal nodes, i.e. nodes v with p v > 1, and 
by L(0) the set of lines; by definition N{9) = E{9) II V{6). 

We associate with each end node v 6 E{9) a mode label v v € 1^ and with each internal 
node an degree label d v G {0, 1}. With each line £ 6 L(9) we associate a momentum 
U£ G Z d with the constraint 



We add the two following further constraints: (1) p v > 2 \/v G V(0) and (2) if (it, = then 
the line £ exiting v has v t = 0. We shall write V{9) = V (6) II Vi(9), where Vb(^) := {v G 
V(0) : tiu = 0}. For any discrete set A we denote by \A\ its cardinality. Define the degree 
and the order of 9 as d(0) := |E(0)| + |Vl(0)| and k{9) := \N(9)\, respectively. 

We call equivalent two labelled rooted trees which can be transformed into each other 
by continuously deforming the lines in such a way that they do not cross each other. In 
the following we shall consider only inequivalent labelled rooted trees, and we shall call 
them call trees tout court, for simplicity. 

We associate with each node v G N(9) a node factor 




w ■ 



(2.8) 



w£E(6) 




v G V(9) 
v G E(9) 



(2.9) 



and with each line £ G L{9) a propagator 




u e = 0. 



(2.10) 
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Then, by defining 

nO,e):= ( [J F Mll St) (2-11) 

\v£N(6) / \£eL(6) / 



one has 

,(fe) 



ul k \e)= ^(M, (2-12) 

where T^v is the set of trees of order k and momentum v associated with the root line. 
Lemma 2.2. One has \D(e,s)\ > max{|ae|, \s\} for e small enough and all s£R. 
Proof. One has |D(e,s)| > |ImD(e, s)\ and \D(e,s)\ > \D(e, 0)| for e small enough. ■ 

Lemma 2.3. For any tree 9 one has \E(8)\ > \V(9)\ + 1. 

Proof By induction on the order of the tree. ■ 

Remark 2.4. Equality \E{0)\ = \V{0)\ + 1 holds when \N(6)\ = TP + 1, with p > 1, and 
p„ = 2 for all u e V(0). 

Corollary 2.5. For any tree one /ms |F(#)j > - + 1). 

Lemma 2.6. For any k > 1, any v £ Z rf and any tree £ 7^,^ one /&as 

|r(0,e)l < AB k \e\^' 2 ]J e' 3 ^ 4 

veE(0) 

where £ is as in tl.2a\) . with A = 1 and B a positive constant depending on V and p. 
Proof. One bounds (|2. as 

ir< 9 .oi<iWn w)(n i^)(n ^)(n ^) 

where we have used the bound \D(e, s)| > \s\ for the propagators of the lines exiting the 
end nodes and the bound \D(e, s)\ > \ae\ for the propagators of the lines exiting the nodes 
in V\(9). For each end node we bound f Uv as in (jl.2p : then we extract a factor e -3 ^""'' 4 
and use Hypothesis [Q to bound q~^ u ^^\u ■ v\~ l < Co, for a suitable constant Co, for all v 
such that 7^ 0. Moreover, by Corollary 12.51 

d(9)-\V l {9)\ = \E(9)\>^f^, 

so that we obtain 

|^(6»,^)| < rl v '^)l / .l iV ^)l(Co^) l ^ )l «~ l ^ (e)l e- 3 ^l-l/ 4 |e|^t £? >+ 1 >/ 2 . 
Therefore, by bounding max{|F(#)|, |V(0)|} < k(9), the assertion follows. ■ 
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Lemma 2.7. For any k > 1 and v £ 1i d one has 

< AC k e'^ /2 \e\^ k+1)/2 , 
where £ is as in il.2\) . with A = 1 and C a positive constant depending on T, £ and p. 



ui k) (e] 



Proof. The coefficients u$ are denned by (|2.12|) : we have to use the bounds of Lemma 
and sum over all trees in Tk, v - The sum over the Fourier labels {v v }v&E(6) is performed 
thanks to the factors e~^\ Uv \l i associated with the end nodes that we have not used to 
control the denominators \u> ■ v v \ - see the proof of Lemma 12.61 — and produces an 
overall factor C^^e^^"^ 2 , for some positive constant C\. The sum over the other labels 
produces a factor Cj , with Ci a suitable positive constant. Then the assertion follows 
by taking C = BC X C 2 - ■ 



Remark 2.8. The main idea in the proof is to bound in a different way the propagators, 
depending on whether or not the lines exit end nodes. Eventually the propagators of the 
lines exiting the end nodes have a "gain" factor e with respect to the propagators of the 
other lines: together with the fact that each internal node has at least two entering lines — 
so that the number of "bad" propagators turns out to be less than the number of "good" 
propagators — , this leads to bound the product of the propagators of any tree of order k 
proportionally to |e|~ fc / 2 . Note that a similar feature has been exploited in |10j in a rather 
different context, i.e. the problem of synchronisation in chaotic systems. As in that case 
- and as in [5] — no small divisor problem arises: of course this makes easier to study 
the convergence of the series. 

Remark 2.9. The crucial property described in Remark 12 .81 which allows to require only 
Hypothesis [T] on u>, has been already pointed out and used in [5]: in our proof we simply 
adapted that idea to our formalism. Smoothness in e at e = is not discussed in [5], but 
very likely could be derived also with the method used therein. 

The function (|2.4p . with the coefficients given by (|2,12p . solves (|2.3p order by order. 
Since the series converges uniformly, then it is also a solution tout court of ()2.3f) — and 
hence of (|2.ip for \i = 1. Anayticity in rj) G S^/ for any £' < £/2 follows from the bound on 
the Fourier coefficients given by Lemma 12.71 To prove smoothness in e one can reason as 
follows. Each value ^(0, e) is a polynomial in e with coefficients depending on e through 
the propagators. If one compute the n-th derivative of y(6,e) with respect to e, one can 
bound it in a different way depending on whether one has or not (k(Q) + l)/2 < n. If 
(k(9) + l)/2 < n, then all the propagators and their derivatives are bounded by using the 
inequality \D(e, s)\ > \s\ of Lemma 12.21 If (k(6) + l)/2 > n one can reason as done above 
to arrive at the bounds in Lemma 12.71 one obtains the same bounds, with a coefficient A 
depending on n and with a power of e decreased by n, so that the sum over k(9) can still 
be performed. 
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3 Proof of Theorem 11.4 



Assume Hypothesis [T] and Hypothesis [2] with n > 3. We look for a solution x(t) to (jl.ip 
of the form 

x(t) = co + exi(t)+$(t), (3.1) 
where ex\(t) it the solution to the first-order truncation of (|l.ip . i.e. 

ex\ +xi= f(ut), 

with / as in (|2.2|) , An easy computation gives xi(t) = ( + vJ-^(u>t, e), where 

vPfae) := V e^nL 11 ^), ^(e) := : -, (3.2) 

and C is a real parameter that will be fixed later on. Note that Hypothesis [U guarantees 
that the function (|3.2p is well-defined for any analytic /. Therefore the problem is reduced 
to finding a zero-average quasi-periodic solution £ (t) to the equation 

oo 

ei + i + eG(ex 1 (t)+i) = 0, G(x) := ^ a p x p , (3.3) 

p=n 

which can be rewritten as 

e£ + £ + be n t + fieG(Liex 1 (t),0 = 0, (3.4) 

where n = 1 and 

oo 

6:=^pa p ^[(x 1 (t)) p - 1 ] , (3.5a) 

p=n 

oo p / \ 

G(x,0 := E^E U ^ ( xP ~ S i xP ~ S ]o) > ( 3 ' 5b ) 

p=n s=0 ^ ' 

with [-jo denoting — here and henceforth — the average on r T d . 

Remark 3.1. By setting bo := na n [(aJi(i)) n ~ 1 ]o) one has bo / 0, because o n = a / and 
n is odd, and hence b = bo(l + 0(e)) does not vanish for e small enough. 

As in Section [5] we first ignore the constraint fi = 1 and treat it as a parameter: we 
shall look for a solution which can be written as a power series in /i, with coefficients which 
still admit a tree expansion. 

Let us assume here that / is a trigonometric polynomial of degree N, i.e. that f u = 
for all v £ 1i d such that \u\ > N. In such a case it is more convenient to redefine 
<3? = max{|/„| : \is\ < N}. We shall see in Appendix [B] how to extend the proof to the 
case of / analytic. Define 

a = mm{\u ■ v\ : < \v\ < (n + 1) N}. (3.6) 
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One has a > by the assumption of irrationality on u>. 

With respect to Section [2] we modify the tree expansion as follows. Rooted trees and 
the sets N(9), E{9), V(9) and L(9) are defined as previously. If p v denotes the number 
of lines entering v G V(9) we impose the constraint p v > n. We associate with each end 
node v a mode label u v G Z d and with each line a momentum G still satisfying 
(|2.8p and with the further constraint that vi ^ if I exits an internal node. We split 
E(9) = E Q {6) U Ex(9), with E (9) := {v G £(0) : u v = 0}. The order of 6 is still 
defined as k{9) = \N(9)\. Let us define also L {9) := {t G L{9) : \u ■ v t \ < a/2} and 
V Q {6) := {v G V(0) : the line t exiting v belongs to L o (0)}, and set V x {9) := V{9) \ V {9). 

We call excluded a node v such that p v — l lines entering f exit end nodes, and the other 
line entering v exits an internal node and has the same momentum as the line exiting v. 
Let %k,u be the set of inequivalent labelled rooted trees, which do not contain any excluded 
nodes, of order k and momentum v associated with the root line. In the following we shall 
call simply trees the elements of %kv- 

We associate with each node v G N(9) a node factor 



Vv ! 



— e a 

UC, 

where ( € 1R is the parameter introduced before (13.2 
propagator 



v G V(9), 
v G £i(0) 
v G Eq(6), 



(3.7) 



and with each line I G L{9) a 



with 



Qe(s, 



1, 

1 



vi 7^ and I exits an end node, 
i>l 7^ and i exits an internal node, 
vt = 0, 

1 



is(l+ks)' -"v-'"/- i s (i -|- i^) + 
where 6 G R+ is defined in (|3.5a|) — and hence is a function of (. 
Setting 



(3.8) 



(3.9) 



ne,e)-.= ( n F M n 



and 



uL fcJ (e) r(6,e), u^O, k>2, 



(3.10) 
(3.11) 



ee% k> „ 



we define (formally) the series 



and set u(iJ>,e,h) = [ie(( + u^(tp,e)) + ^(-0,e,/i). 



(3.12) 
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Remark 3.2. The constraint p v > n implies u^\e) = W G Zf and 2 < < n. 
Remark 3.3. The coefficients (|3.10j) depend on £, which so far is still a free parameter. 

The definition (|3.12p is formal not only in the sense that it may fail to converge. In 
fact the very definition of the coefficients Uu (e) involves quantities — the propagators - 
for which we have not yet any estimate. The latter problem is easily solved as follows. 
Define 

Dv{e,s):=— - = is(l + ies) + 6e". (3.13) 

Lemma 3.4. There exist E\ > such that \D^(e,s)\ > max{|s|, \be n \} for all s G R and 

\e\ < e\. 



Proof. Reason as in the proof of Lemma [2? 

Thanks to Lemma 13.41 we deduce that the coefficients (|3.1ip are well defined for all 
k > 2 and all yEZ;. Now we want to find conditions for the series (|3. 12|) to converge. We 
shall prove that, for any (£E, under the assumption that e is small enough, depending 
on £, the series (|3.12p converges to a well-defined function analytic in ip and C°° in e, 
with a radius of convergence fiQ > 1: this will allow us to take p, = 1 in (I3.4p . Moreover 



we shall show that, for any fixed £ € R, the coefficients u„ (e) admit uniform bounds for 

ICI<C- 

Lemma 3.5. For any tree 9 one has \E(8)\ > (n — 1) |V(^)| + 1. 

Proof. The bound is proved by induction by using that p v > n Vi> € V(0). ■ 

Corollary 3.6. For any tree 6 one has n > (n — 1) k{9) + 1. 

Lemma 3.7. For any tree 9 one has n|Vo(#)| < E{9) — 2. 

The proof of Lemma 13.71 is in Appendix 1X1 
Lemma 3.8. For any k > 1 and i/£Zf and any tree 9 € T^j, one /ias 

|r(MI < ^i? fc ici |£o{e)l ior |yo(9)l kr + ^ ife , 

wii/i ^4 = 1 and B a positive constant depending on V, p and a. 
Proof. One bounds (|3.10p as 

im,)i<kf< 9 >ici'W iim)( n M-M u tL)(u |). 

where, by relying on Lemma f3.4l we have used the bound \D(e, s)\ > \s\ for the propagators 
of the lines exiting either the nodes v G E\{9) or the nodes v £ Vi(9) and the bound 
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|Z)(e", s) | > |6e n | for the propagators of the lines exiting the nodes in Vq{9). For each end 
node we bound \f h , v \ |u> • v v \~ l < 2$/<x Then 

\y(0,e)\ < |^|^(6')-"l^.(^)l r |v(6')|^|A^(6»)| i^jlSoC^I^ISiC©)! | fe |-|Vb(6')| ( 2 /ct)l Vl ^ 6 '>l + l £;i ^' 9 )l , 
where we can bound, by using Lemma 13.71 and Corollary 13.61 

*(e)-n|K„(<>)| = \E(e)\ + \V(e)\-n\V o (e)\>\E(0)\-(n-l)\V o ( 



n n n n z 

so that, by using that max{|V(0)|, < |iV(0)| = k(9), the assertion follows 



Remark 3.9. The bounds in Lemma 13.81 depend on £. However, for any given £ > 0, 
there exists b > such that |6| > b (by compactness), and hence for |£| < £ we can obtain 
uniform bounds 

\r(0,e)\<AB k gK k/n \e\ 1+! & k , 
where = max{l, (} and 6* = min{l, b}. 

Lemma 3.10. For any k > 1 and v £ Z!~ one /ias 



u [k \e) 



<AC k \e\ 1+ ^\ 



with A = 1 and C a positive constant depending on T, p, b*, N and a. 

Proof. Reason as in the proof of Lemma 12.71 and use Remark 13.91 Now the sum over the 
mode labels can be bounded by (2N + l) dk . ■ 

We have proved that the series A3. 12H converges to a well-defined a function for \p\ < hq, 
with > 1) provided (1) \(\ < ( for some ( > and (2) e is small enough. Moreover, by 
construction, the function is periodic and analytic in ip and C°° in both e and £ (this can 
be seen as in Section [2]). In the remaining part of this section we shall prove that £ can 
be fixed in such a way that |£| < C an d the function £(u;i, £, //) solves the equation (|3.4p 
for \fj,\ < no — and hence in particular £(u>t,e, 1) solves the equation (j3.3|) . 

We can write (|3.4p in Fourier space, if we expand (formally) 

£(t) = ^'"^ 



so as to obtain 

(iu-v{l + ieu-v) + be n )^ = -[eG{Hex 1 (t),0]„, v + 0, (3.14a) 

= -[eG( f xex 1 (t),O] o , (3.14b) 
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where [A] v means that we expand the function A in Fourier series in if) and keep the 
Fourier coefficient with label v. If we expand further (again formally) as a Taylor series 
in fi, by writing 

oo 
k=2 

we can write (|3.14ap order by order, 

(iu-v(l + ieu-v) + be n )& ] = -[eG(fi£xi(t),0] l *~ 1] , f ^ 0, k > 2, (3.15) 

where [A} [ * ] means that we expand the function [A] v in powers of \i and keep the Taylor 
coefficient to order k. 

Lemma 3.11. For any (£fi the coefficients = ut (e) solve \3.15\) . 

Proof. Expand the right hand side of (|3.15|) in powers of ex\ and £, and write ex\ 
according to (|3.ip . with the coefficients ul3'(e) as in (|3.2p . and £ according to (|3,12p . with 
the coefficients Uv\e) as in (13. 11H . Then (|3.15p reduces to (|3.1ip itself. ■ 

Therefore, for any (el, the function f)3. 12|) formally solves (|3,14ap . If C < C and 
e is small enough then the series (|3.12p converges uniformly and therefore solves (|3.14a|) . 
Moreover the function G(/j,e xi(t), £) is well defined and hence it makes sense to consider 
its average. So we are left with the equation ()3. 14bh : we shall show that it is possible to 
fix C in such a way that such an equation is satisfied. 

Consider the implicit function problem 

F 2 ((,e) := i[eG(//e*i(t),0] = 0. (3.16) 

If we are able to find a solution to ()3.16j) then (|3.14bp is also satisfied. 

Lemma 3.12. Let £ be small enough. There is £ > such that there exists a unique real 
solution ( = ((e) to $3.16}) . with \((e)\ < (. Moreover ((e) is C°° in e. 

Proof. One has 

F 2 ((,s) = F 2 (0 + F 3 ((,e), F 2 (C) + u^(ut,e)Y } Q , 

where F^((,e) is a function which goes to zero when e goes to zero. The function F 2 (Q) 
is a polynomial of order n in Q. The equation F 2 (Q) = admits a unique real root Co ~ 
see Lemma 2.4 in [12]. Since dF2(C)/dC = n[ (( + (u>t, e)) ] = bo/a, the root is 
simple. Therefore, by the implicit function theorem, for e small enough there is a unique 
C(e) such that C(0) = Co and F 2 (((e),e) =0. ■ 

In particular, as the proof of Lemma 13.121 shows, one can take C = 2Co> where Co is 
the root of F 2 (() = 0. The proof of Theorem 11.41 is complete, in the case of trigonometric 
polynomials /. 
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4 Comments 



By looking at the proofs of Theorems 11.11 and 11.41 given in Sections [2] and [3j respectively, 
we see that, in both cases, Hypothesis [T] ensures that the first order is well-defined. Indeed 
we used Hypothesis Q] to bound the propagators of the lines t exiting the end nodes as 
\u> ■ , i.e. to control D{e,u ■ u) in ()2.6a|) and the denominators iu; • v{l + \eu ■ v) 
in (|3.3p . Therefore we can rephrase the two theorems by saying that the condition for a 
quasi-periodic to exist is the same condition for the first order to be well-defined. 

We note also that, under Hypothesis [H the formal expansion in powers of e is well 
defined to all orders. This can be easily checked, for instance, by looking for a solution 
to (jl.ll) in the form of a formal power series in e: one finds a recursive definition for the 
coefficients of the series and writes down a tree expansion for such coefficients. Then one 
shows that the coefficients are well defined to all orders under the only Hypothesis [T] — see 
[7j for more details in a similar case. In our case, the existence of the formal power series 
is enough to conclude about the existence of a solution: Theorems 11.11 and 1 1 . 41 imply that 
the conditions for the existence of a solution are the the same conditions required for the 
existence of a formal solution, i.e. a solution in the form of a formal power series in e. This 
is a quite non-general feature. Usually, one cannot infer that a solution to an ordinary 
differential equation exists simply from the fact that a formal solution exists: a classical 
example are elliptic lower-dimensional tori (see however [17] and references quoted therein 
for germs of vector fields in a neighborhood of a fixed point with hyperbolic linear part). 

From the perspective outlined above it is not clear whether the theorems could be 
generalised to any vector cj £ M, d for any analytic forcing /: for the first order or the 
formal expansion to be well defined, some Diophantine condition on u seems necessary. 
On the other hand, for instance when n = 1 and a > 0, from a physical point of view 
one expects for a local attractor to exist, and it is not unlikely that a synchronisation 
phenomenon occurs. Of course it could also happen that the conjugation exists but is not 
smooth (think of Denjoy's theorem for diffeomorphisms of the circle [91 Q]): in that case 
it would not not possible to construct it with the techniques used here. 

We conclude with two technical comments. 

1. The smallness assumptions of both Theorems 1 1 . 1 1 and 1 1 . 41 can be weakened. Indeed, 
by looking at the proofs of the Theorems — in particular the bounds on 'fid, e) 
given in the proofs of Lemmas 12.61 and 13.81 — , one sees that the parameter that must 
be small is Therefore a large forcing is still allowed as far as remains small. 

2. A property like Lemma 13.71 — or Lemma lB.51 in the case of analytic forcing — can 
be found to hold also for the case n = 1 (for a suitably defined set Vq{6) — or Lq{6) 
in Appendix |B]). The argument of Section [2] shows that this is not necessary to prove 
the existence of a quasi-periodic solution. However, a property of this kind can be 
used to enlarge, with respect to the results found in [5], the domain of analyticity 
for e in the complex plane; see [6] for results in that direction. 
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A Proof of Lemma 13.71 



The proof is by induction on the order of the tree. First of all note that k(9) > n + 1 
by construction (see Remark I3.2[) . If k(6) = n + 1, then the root line has momentum 
v = v\ + . . . + u n , where Ui,...,v n are the mode labels of the n end nodes of 9, so that 
\u\ < xiN and hence \u -u\ > a > a/2. Therefore |Vo(#)| = in such a case and the bound 
holds. 

If k{9) > n + 2, call £q the root line of 9 and vq the node which £q exits. Let r be 
the number of end nodes whose exiting lines enter vq and set s = p VQ — r : there will 
be s trees 9i,...,9 s such that the respective root lines £±,...,£ s enter vq. Note that 
\E{9)\ = \E(6 X )\ + ... + \E(9 S ) \ +r. If s = the bound holds: indeed if k(9) = n + 2, 
then = n + 1 and |Vb(#)| = 0, because the momentum v of the root line is such 

that \v\ < (n + l)N and hence \uj ■ v\ > a, while if k(9) > n + 3, then \E{9)\ > n + 2 and 
|Vo(#)| < 1. Therefore in the following we assume s > 1. 

If 4 i L (9), then \V {9) \ = \V (9 1 )\+. . .+\V {9 S )\, so that, by the inductive hypothesis, 



IW)| < E 

k=l 

and the bound follows. 

If £o G L (9), then |Vb(0)[ 
hypothesis, 



< 



E{9) 



2s E{6) 



1 + | Vb ) | + . . . + |Vb(0 s )| and, again by the inductive 



s 

E 

fc=i 



< 



E{9) 



+ 



r + 2(s - 1) 



If s + r > n + 1, then r + 2 (s — 1) > n + (s — 1) > n. If s + r = n and s > 2, then 
r + 2 (s — 1) > n + (s — 2) > n. Thus in both cases the last term in square brackets is 
non-positive and the bound follows. 

If s + r = n and s = 1, then the line i\ must be in L\(9). This can be seen by reductio 
ad absurdum. Suppose that i\ € Lq(9). Then \u ■ < a/2. Moreover \u> ■ U£ \ < a/2 
because Iq G Lq{9) by hypothesis. On the other hand one has vg = vg x + v\ + . . . + u r , 
where r = n — 1 and Vi, . . . , v r are the mode labels of the r end nodes whose exiting lines 
enter vq. Therefore, if we use that \v\ + . . . + v r \ < (n — 1)N and v\ + . . . + u r ^ 
(otherwise Vq would be an excluded node), we obtain 



a > ■ vg \ + \u ■ v £l \ > \u ■ (vg - u £l ] 



(vi + ... + u r )\ > a, 



so arriving at a contradiction. Let x>\ be the node which t\ exits: there will be r 1 end nodes 
whose exiting lines enter v\ and s' trees 9[,..., 9' s , whose root lines £' 1} ...,£' s enter v\ . One 
has \E{9)\ = \E{9[)\ + ... + \E{9' S ,)\ + r + r' and \V Q {6)\ = 1 + |Vb(^)| + • • • + |^o(^)|, 
where s = l,r = n — 1 and r' + s' > n. By the inductive hypothesis one has 



IW)| <! + 



E 

fc'=i 



2 < E(9l 



+ 



r + r' + 2s' - 2 



n 
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where r + r' + 2s' — 2 > 2n + s' — 3 > n + (n — 3) > n, so that the last term in square 
bracket is non-positive. Therefore the bound follows once more. 

B Proof of Theorem 11.41 for analytic forcing 

In the analytic case the trees are constructed as in Section [3) in particular the definition 
of the coefficients (|3.1ip of the series (|3.12p is the same. The only difference is how to 
bound the values of the trees in (|3,lip . 

First of all we need some notations. We shall not introduce the sets Vq{9) and V x {9) of 
Section Instead, we shall proceed as follows. For any node v G V{9) define E(8,v) := 
{w G E(9) : the line exiting w enters v}, r v := \E(6,v)\, s v := p v — r v and 

fJ, v := ^ i-Vj [J-v := | A*rr | - 

Set V (0) := {v G V{9) : s v = 0} and V x {9) := {v G V{9) : s v = 1}. If v G V (0) we call £ v 
the line exiting v, while if v G V x (9) we call £ v the line exiting v and £' v the line entering 
v which does not exits an end node. 

Remark B.l. By Hypothesis Q] there exists C > such that C \uj-v\ > e~^\ u \/ 8 \j v <= z*. 
Lemma B.2. If v G Vq(9) one has Cq\u ■ v>e v \ > e~^"/ 8 . 

Proof. For v G Vq(9) one has U£ v = [i v , so that the bound follows from Remark IB. II ■ 

Lemma B.3. If v G V\{0) one has C max{|cj • u^ v \, \u> ■ V£> v \} > e~^"/ 8 /2. 
Proof. By contradiction: if the bound does not hold then 

e -W8 > Cq \u ■ u tv \ + C \u -v e ,J> C Q \u ■ (y lv - v e ,J\ = C \u ■ fx v \ > e"^ 8 , (B.l) 
where we have used that [i v ^ 0, otherwise v would be an excluded node. ■ 

Define L x (9,v) := {£ v } for v G V {9) and L x (9,v) := {£ G {£ V J' V } : C |cj • u t \ > 
e -C^/8/2} f or v e Vi(0). By Lemmas [B2] and El one has L x (9,v) ^ for all v G 
Vb(0) U V x (0). Set also L x {8) := {£ G L{9) : 3v G V (0) U F x (0) such that £ G 
L int (0) := {£ G L(0) : £ exits a node u G V{9)} and L o (0) := L int (0) \ L x {9). 

Lemma B.4. For any tree 9 one has n |£o(0)| < l-E'WI ~~ 2. 

Proof. One proceeds by induction on V{9). If |V^(0)| = 1 then V{9) = Vq(9) and hence 
|L O (0)| = 0, while \E(9)\ - 2 > 0, so that the bound holds. If \V{8)\ > 2 the root line £ of 
9 exits a node vo G ^(0) with s vo + r Vo > n and s Vo > 1. Call 9 X , . . . , the trees whose 
respective root lines £ x , . . . ,£ SvQ enter vo: one has = |-E(0i)| + . . . + \E(9 Svg )\ + r VQ . 

If £ i L (9) then \L (9)\ = \L (9 X )\ + ... + |L o (0 s „ o )| and the bound follows from the 
inductive hypothesis. 
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If e G L {9) then one has \L (9)\ = 1 + |L o (0i)| + • • • + \Lo(9 Svo ] 
the inductive hypothesis, 



so that, again by 



, / x \E(0)\-2 



r vo 2 {s vo 1) 



so that, if either r Vo + s vo > n + 1 or r VQ + s vo = n and s vo > 2, the bound follows. 

If r vo + s„ = n and s VQ = 1, then vq G Vi(0) and, since Cq\u ■ i/£ | < e~^"o/ 8 /2 
(because £ G A)(0))> then Col^ • > e"^o/8/2 by Lemma [B3J Therefore 4 ^ L ((9). 
If «i is the line which £i exits, call 9'±, . . . , the trees whose root lines enter one has 
|L (^)| = 1 + |-^(^i)l + • • • + |A) (G' Sv ) I an d hence, by the inductive hypothesis, 



\L (9)\ < 1 + 



\E(9)\ 



2s 



«i \E{6)\ 



+ 



VO 



+ r vi + 2 (s Vl - 1) 



where r„ + r Vl + 2s m — 2 > n, so that the bound follows in this case too. ■ 

Lemma B.5. For any k > 1 and and any tree flGlj.,, £/iere are positive constants 

A and B such that 

\V{9,e)\ < AB k \C\\ Eo ^\b\-\ L ^\e\ 1+n -^ k ]J e ' 5 ^ 8 , 

veEi(6) 



where £ is as in tl.Hfy . with A = 1 and the constant B depending on <I> ; V and p. 
Proof. One bounds (|3.10p as 

\ne,e)\<\£\ m K\ iE ° m ( riKi)f n i/-i)(n 

VoeV(0) / \veEi(fi) / \l£L(6) / 

We deal with the propagators as follows. If t exits a node v € Vq(9), then we have 

m n \uj\Qu < n < c ($c r^ n 

fij • I.//? A uij • iy... 



weEi(6,v) 



1 1 weEi(e,v) 



weEi(e,v) 



where £ w is the line exiting the end node w and we have defined Ei(9, v) := {w G f ) : 
7^ 0}- For the lines in L\{9) which do not exit nodes v G Vq{9) we distinguish 
three cases: given a node v G Vi(0) and denoting by v' the node i' v exits, (1) if one 
has £ v G Li(9,v) and either ^ ^ L\(9,v) or G Li(9,v'), we proceed as for the nodes 
v G Vo(6*), so as to obtain 

l&J II l/"J l&J ^ ^o^Co)^ 1 ^)! J] e- 3 «l^l/ 4 ; 

w£Ei(0,v) wGEi(9,v) 



16 



(2) if Li{9,v) = {£' v } and £ v < <£ Li(0,v'), we bound 

\Gt> \ II l/^II^J<^o(^ )l^(MI JJ e -3^|/4. 
weEi(B,v) weEi(e,v) 

(3) if both lines £ v ,£' v belong to L±(9,v) and i' v £ Li(6,v'), we bound 

weEi(6,v) w&Ei(9,v) 

For all the other propagators we bound (1) |^| < 1 if ^ exits an end node v with v v = 0, 
(2) |^| < \oj • if I exits an end node v with ^„ ^ and has not been already used 

in the bounds above for the lines £ G L\{9), and (3) |^| < |6e n | _1 if £ £ Lq(9). Then we 
obtain 

\f{9,e)\ < | e [fc('?)-n|io(0)l r |v(f?)| /£) |Ar(0)| i^poWl^^iWI^^^y.EiWI |5|-|ioW| e -5e^|/8 ; 

where we can bound, by using Corollary 13.61 and Lemma |B.5| 

k{9) - n\L (9)\ = \E(9)\ + \V(9)\ - n\L (9)\ > \E(9)\ - (n - 1)\L (9)\ > 1 + ^-k(9), 

so that the assertion follows. ■ 

Fix £ and 6, and define and 6* as in Section [3l 
Lemma B.6. For any k > 1 and u £ 1i d there are positive constants A and C such that 

< AC k e-^\' 2 \e\ l+ ^\ 

where £ is as in (fi.i?)) . with A = 1 and f/ie constant C depending on <!>, T, p, £ ; and 6*. 

Proof. Reason as in the proof of Lemma 12.71 ■ 

From this point onward the proof proceeds as in the case of trigonometric polynomial, 
so we skip the details. 
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